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Abstract 

We demonstrate a novel strong law of large numbers for branching 
processes, with a simple proof via measure-theoretic manipulations and 
spine theory. Roughly speaking, any sequence of events that eventually 
occurs almost surely for the spine entails the almost sure convergence of 
a certain sum over particles in the population. 

1 Introduction 

We shall work with a fairly general Markov branching process. To define this 
process, we suppose that we are given three ingredients: 

• A Markov process ipt, t > 0, in a measurable space (J, B)\ 

• A measurable function R : J — > [0,oo); 

• A collection of random variables A(x), x S J taking values in {0, 1,2,.. .}, 
such that M(x) := E[A(x)] - 1 < oo. 

Our branching process is then defined, under a probability measure P, as follows: 
we begin with one particle. This particle moves around in J like a copy of the 
process ipt. When at position x, it dies at rate R(x), that is, if is our original 
particle, Xg(t) is its position at time t and is its time of death, then 



P(t > t | X (s), s < t) = exp I - J R{X % {s))ds 

At its time of death, it is replaced in its position x by a random number of 
children, the number being specified by a copy of A(x). These children then 
each independently show the same stochastic behaviour as their parent, moving 
around like independent copies of ipt and branching at rate R{x) when at posi- 
tion x into a random number of particles that is an independent copy of A(x). 
We let N(t) be the set of all particles that are alive at time t; if v S N(t) then 
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we let X v (t) be the position of particle v at time t; and we let A v be the number 
of children of particle v. 

We let J-"t, t > be the natural filtration of this process. We now extend 
our probability measure P to a new probability measure P on a bigger space by 
choosing one special line of descent which we call the spine. The initial particle 
is part of the spine, and when a spine particle dies the new spine particle is 
chosen uniformly from amongst its children. We let the natural filtration of 
the new process, in which there is a branching process with one marked line of 
descent, be J~t, t > 0. Let £t be the position of the spine particle at time t, and 
let spine(i) be the set of particles that have been in the spine up to time t. 
For details of all of the above, see [1] or Chapter 2 of [3]- 
Suppose that £(t) is a non- negative martingale with respect to the filtration 
Qt := er(£ s , s < t), such that E[£(f)] = 1. We may write 

cw= E 

veN(t) 

where each ( v (t) is an J^-measurable random variable (see page 24 of [3] for a 
proof). Then 

C(t):=e-/o^)«(^)d scw Yl (1 + A V ) 

ufEspinc(i) 

is a martingale with respect to Tt (see Theorem 2.4 of We define a new 
measure Q by setting 




The measure Q has a nice description in terms of the spine, although this will 
not be used in this article. Briefly, the motion of the spine is biased by the 
martingale CWi branching events along the spine occur at an accelerated rate 
(1 + M(£i))R(£t) when the spine is at position £ 4 ; and the number of children 
of the spine is size-biased. All other (non-spine) particles, once born, remain 
unaffected. 

We also let Q := Q\r t be a measure on Ft, the natural filtration of the 
original branching process. Then 

and Z(t) is a P-martingale with respect to J~t (again see Theorem 2.4 of [3 
for details). Since Z(t) is a positive martingale, it converges P-almost surely to 
Z(oo) := liminf Z{t). 

We now state our main result. Suppose that f(t) is J^-measurable for each 
t. Then, again, we may write each f(t) via the representation 

/(*) = E 

where f u (t) is .F t -measurable for each t > and each u G N(t). 
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Theorem 1: 

Suppose that {f(t) : t > 0} is Q-uniformly integrable. If f(t) — s> / Q-almost 
surely as t — > oo then 

- ^M(X u (s))R{X u { s ))ds C (f \ 

£ /«(*)- ^ — Q[/l^oc] w 

Q-almost surely. Furthermore, P((*)|Z(oo) > 0) = 1. 

Remarks: 1. Since 1/Z(t) is a positive Q-supermartingale (and thus con- 
verges almost surely to an almost surely finite limit), Z(t) — > Z(oo) Q- 
almost surely. Thus we may deduce from (*) that 

£ /fWe-^^-W^^-W^CiiW-^QI/l^ool^Coo) Q-almost surely. 

In fact under fairly mild conditions on the branching distributions A(x), 
we have Q(Z(oo) < oo) = 1, in which case we do not lose anything by 
rewriting (★) in this way. 

2. In many cases of interest the events {Z(oo) = 0} and {3t 6 [0, oo) : Z(t) = 
0} agree to within a set of zero P-probability. Then, of course, 

E / u We^ /otM(Xu(s))i? ' (X " (s))ds CnW -)• Qt/lJooJ^oo) P-almost surely. 

ueAT t 



2 Some example applications 

We outline here two examples showing how our strong law can be applied. 
The first example is folklore in branching processes, but we are not aware of 
another proof. Theorem Q] has also been used in [2] which considers a branching 
Brownian motion with killing on the boundary of a strip near criticality. 

In branching processes branching at rate f3 into on average m off- 
spring, most particles branch at rate m/3. 

Take a continuous-time branching process with constant birth rate R(x) = f3 
and birth distribution A(x) = A satisfying E[Alog + A] < oo with m := E[A|. 
Let C,(t) = 1. For any e > we may take f(t) = l{\ nt /t-m0\<s}t the indicator 
that birth rate along the spine up to time t is close to its expected value under Q, 
m/3. Then for any e > 0, f(t) converges Q-almost surely to 1. Thus Theorem 
U together with some classical results on branching processes concerning the 
martingale e _ ^ m_1 ^*|iV(t)|, tells us that on the event that the process survives, 

j^pUr ^(*) 1 p - almost surel y- 

This may be interpreted as saying that if we choose a particle uniformly at 
random from those alive at a large time t, and look at its history, we are likely 
to see that its average birth rate has been approximately m/3. In particular, 
with binary branching, we see an average birth rate of 2/3 in typical particles 
(rather than /3, which one might naively expect). 
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Our second example shows how the spatial behaviour of the spine can also 
be passed to other particles: if the spine shows ergodic behaviour, then so do 
many other particles. 

Occupation densities and ergodic spines. 

Suppose that the motion of the spine (£t , t > 0) is ergodic under Q with invari- 
ant probability density 7r in the sense that there exists some suitable class of 
functions % such that for any h G %, 



— J h(£ s )ds — > Lh := j h{x)i:{x)dx Q-almost surely. 
Then for any continuous function g : R — > K and any h G Ti, 

Z[t) ueN(t) ^ tJo J 

Q-almost surely. The same holds under P on the event Z{po) > 0, which is 
one exposition of the general principle that if forcing the spine to show certain 
behaviour does not cause the corresponding martingale to disappear, then that 
behaviour appears in the original process. 



3 Measure theoretic results 

To prove Theorem [T] we need some simple measure theory. For this section we 
forget the branching setup and take any filtered probability space (fi, J 7 , T t , P) 
and define J 7 ^ := \l t>0 J~t- Suppose that X t , t > is a process such that 
{E[X t \Ft],t > 0) is almost surely cadlag. 

Proposition 2: 

If 

E[Xt\J~oc] Y almost surely, 

then 

E[X t \J-t] — ► Y almost surely. 

Proof: 

Fix e > 0. We show that there exists an almost surely finite random variable T 
such that 

sup E[X t \J- t ] < Y + e almost surely. 

t>T 

By the cadlag property, it is sufficient to take the supremum above over rationals 
greater than T; from now on all our suprema will be over rationals. 

Since E[X t \J-oo] — * Y, there exists an almost surely finite random variable 
T\ such that 

sup EIX^Fqo] < Y + e/2 almost surely, 

t>Ti 

and since (by the fact that it is a closed martingale) E\Y\Ft] — » ^[FlJ 7 ^] = Y 
(Y is J-^-measurable since it is the limit of J-"oo-measurable random variables), 
there exists an almost surely finite random variable T2 such that 

sup E[f\F t ] < Y + e/2 almost surely. 

t>T 2 
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Let T = Ti VT 2 . Then 



sup E[X t \T t ] < sup sup E [X, \ F t ] 

t>T t>T 2 s>Ti 

= sup sup ElElX.lFooWFt] 

t>T 2 s>Ti 



< sup E 

t>T 2 



sup £ , [JsT s |J r 00 ] 

s>Ti 



< sup E[Y + e/2\F t ] 

t>T 2 

< Y + e 

(all statements hold almost surely). Thus limsupS[Xt|J-t] < Y; the proof that 
liminf E[X t \J r t] > Y is similar. □ 

Corollary 3: 

Suppose that the collection of random variables {X tl t > 0} is uniformly inte- 
grable. If 

X t — >• X almost surely 

then 

E[Xt\J r t] — > E[X\J-oo] almost surely. 

Proof: 

Let Y = E[X\Too]] then by uniform integrability, 

E[X t \J 7 o} — > Y almost surely. 
Proposition 1 now gives the result. □ 

4 The proof of Theorem [I] 

We now return to the notation from Section [1] 

Proof of Theorem[l[ We recall Theorem 8.2 of Hardy and Harris 1 , which says 
that under the conditions above, 

Q[/(t)l*]= £ Ut)- — 

ueN t ^ > 

Now if f{t) converges Q-almost surely to / then by Corollary [3] we have 
Q[/(*)l^t] -> Q[/l^oo] Q-almost surely 

and hence 

-/*M(X„( S ))ii(X„( S ))<j S A (V) 

£ /«(*) ^ — -> Q[/|^oo] Q-almost surely. 

ueN t ^ ' 
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Finally, for any (.Foo-measurable) event A such that Q(A) = 1, 



F(A\Z(oo) > 0) 



P(An{Z(oo) >0}) 
P(Z(oo) > 0) 



P(Z(oo) > 0) 



Q [z(^) 1 {2(oo)>0} 



P(Z(oo) > 0) 



= 1. 



□ 
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